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Block  Italic  Transliteration  Block  Italic  Transliteration 
Aa  As  A,  a Pp  P P R,  r 

B 6 B 6 B,  b Cc  C e S,  s 

Bb  B s V,  v Tt  T m T,  t 

rr  r • g,  g yy  y y u,  u 
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Oo  O o O,o  H3  M3  i O » Yu,  yu 

nn  77  n P,  p H n * * Ya,  ya 

*ye  initially,  after  vowels,  and  after  t,  b;  e elsewhere. 

When  written  as  e in  Russian,  transliterate  as  ye  or  e. 

The  use  of  diacritical  marks  Is  preferred,  but  such  marks 
may  be  omitted  when  expediency  dictates. 
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RUSSIAN  AND  ENGLISH  TRIGONOMETRIC  FUNCTIONS 
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SOME  LIMITING  REGULAR  LAWS  FOR  RANK 


B.  N.  Gartshteyn 

(Presented  by  Acadamecian  A.  N.  Kolmogorov  1 April  1948) 


Let  the  random  values  of  a finite  sequence 


be  independent  and  have  the  same  distribution  function  F(x) 


The  random  value 


is  called  rank  where 


A considerable  number  of  works  have  appeared  recently  which 
are  devoted  to  the  limiting  distribution  of  rank  in  some  special 
cases  (see,  for  example,  [1,  2]  and  for  further  published 
indications  see  [1]).  The  purpose  of  our  work  is  obtaining 
several  more  general  results  in  the  same  direction. 


Let  us  designate  the  distribution  function  of  the  value  p 

n 

by  4>n(r).  Let  us  assume  that  with  properly  selected  constants 
an  > 0 and  bn  and  n -*■  ® functions  4>n(anu  + bn)  converge  to  some 
eigenfunction*  of  the  distribution  4>(u).  Our  problem  consists  of 


which  is  different  from  the  improper  distribution  function 


"■  where  a - constant 


BEST  AVAILABLE  COPY 

determining  the  type  of  possible  functions  of  $(u)  which  are 
limited  in  the  indicated  sense.  We  solve  this  problem  with  certain 
limitations  which  were  imposed  on  the  initial  distribution  function 
F(x)  of  the  values  of 

First  of  all,  we  assume  that  F(x)  is  continuous.  We  require 
another  limitation  in  the  formulation  of  -serum  2. 

From  the  obvious  equality 

: < y } - p £b <z)-P'j,n<z,  ■.*> y. - 

-=FKiz)-[P(z)-F(y)\a 

we  find  that 

n(n  — l)  F (. s ) — F(y)Y  - UF (z)  dF(y). 

y 

Hence,  after  integration 

m 

*>.  =«  J [F(z  + r)  — F ( zyrL  IP  (-)• 

— x> 

By  means  of  let  us  designate  the  distribution  function 

of  the  value  £n»  by  means  of  - the  distribution  function 

of  the  value  nn,  and  by  means  of  ^(r)  - the  composition  of  the 
function  (r)  and  <\‘("M(y),  i.e. , 

M (r)  = - \ — y)  O')- 

Jy 

It  is  known  that  (?)'•*■  — P(— y)\\  whence 

” FK(r)>  (1  — F(—  r);"  = 

“«  \ F”  (r  — y)  [1  — F {—y) j — 1 tlF  {-  y)*~ 

— CD 

== //  j Fn (r  — .x)\]—F (a)]" - 1 dF (a) . 

Theorem  1.  In  order  for  the  proper  selection  of  the  constants 

an  > 0 and  bn  of  the  function  $n(anu  + bn)  to  converge  with  n -*■  ® 

toward  some  eigenfunction  of  the  distribution  *(u),  it  is  necessary 

and  sufficient  for  ¥ (a  u + b_)  to  converge  with  the  same  a 0 

n n n yi 
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and  bn  toward  some  eigenfunction  of  distribution, 
limiting  functions  coincide. 


Here,  both 


Let  us  now  impose  an  additional  limitation  on  the  initial 

function  F(x),  and  namely,  let  us  assume  that  F(x)  is  such  that 

the  limiting  distributions  of  the  maximum  £ and  the  minimum 

n 

term  nn  exist. 


In  work  [3]  it  is  shown  that  the  class  of  laws  which  are 

limiting  for  — bB)  (with  n -*•<»),  where  a„>  0 and  b are 

n n 

selected  constant  in  the  proper  manner  consists  of  laws  of  the 
following  three  types: 

! I)  «.,(„)_ (°  for*«0. 

1 a “ for  «>0;. 

2)  Ta(u)=  fe~<  for  «<0, 

l * for  u > 0: 

S)  /.  (u)  — e~e~“ 


I 

fc- 

I 


i 


I 


a - a positive  constant). 

It  is  obvious  that  the  class  of  laws  which  are  limiting  for  ] 

the  function  where  an  > 0 and  bn  are  constants  selected 

in  the  proper  mannej  consists  of  laws  of  the  same  three  types  since  ^ 
if  nn  = min(51,  K2}  ...,  5n),  then  - hn  * maxC-^,  -£2,  ...,  -?n). 

The  following  assumption  which  provides  an  estimate  of  the 
order  of  growth  of  values  an  is  necessary  to  determine  the  class 
of  possible  limiting  distribution  of  rank. 

Lemma.  If  with  some  selection  of  constants  an  > 0 and 
l,n  + with  n -*■  are  reduced  to  the  proper  limiting  law, 

then  with  any  e > 0 and  n -*■  « 

1)  c (a)=(I''a(w)  uMceJfyji  a ' * -*■'*  u aKn  x 0: 

2)  a cjiy'tuep  umcc.u  fl„n*  « arnn  ' — 0: 

b)  («)=*>.  [nj  UMCc.ft  n,,^  -v  as  a,ii”  * -►  0. 

Key:  (1)  In  the  case;  (2)  we  have;  (3)  and 
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On  the  basis  of  this  lemma  the  following  is  proved 


I 

I 
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Theorem  2.  The  class  of  possible  limiting  laws  for 
compositions  of  distribution  functions  of  the  maximum  and  minimum 
terms  consists  of  laws  of  the  following  six  types: 


«*>.  M T,  (a) . 'l\  (au),  >.  (u)  ■ /.  (au). 

a - constant. 


The  direct  consequence  of  theorems  1 and  2 is  confirmation 
that  in  our  assumptions  the  maximum  distribution  of  rank  can  belong 
only  to  one  of  the  indicated  6 types. 

Our  results  together  with  §6  [3]  permits,  in  particular, 
obtaining  Gumbel's  result  [1]. 


In  conclusion,  I consider  it  my  duty  to  express  my  profound 
gratitude  to  B.  V.  Gnedenko  for  his  formulation  of  the  problem 
and  constant  assistance  in  its  solution. 

L'vov  State  University  imeni 
Ivan  Pranko 


Received  1 April  1948 
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